
import java.util.Scanner;
public class sushu{
    public static int is(int x){
        if(x>1){
        for(int i=2;i<x;i++){
            if(x%i==0){
                return 0;
            }
        } }
        return 1;
    }
    public static void main(String[] args){
    Scanner in = new Scanner(System.in);
        int n = in.nextInt(); 
        if (is(n)==1) {
            System.out.println(n + " is a prime number.");
        } else {
            System.out.println(n + " is not a prime number.");
        }
        in.close();
    }
    }
    ////Scanner 对象 in 在使用完毕后并未关闭。Scanner 属于资源类，在使用完成后需要调用 close() 方法将其关闭，从而避免资源泄漏。
    

